REES ALGEBRAS OF DIAGONAL IDEALS 



KUEI-NUAN LIN 

Abstract. There is a natural epimorphism from the symmetric algebra to 
the Rees algebra of an ideal. When this epimorphism is an isomorphism, we 
say that the ideal is of linear type. Given two determinantal rings over a field, 
we consider the diagonal ideal, the kernel of the multiplication map. We prove 
that the diagonal ideal is of linear type and recover the defining ideal of the 
Rees algebra in some special cases. The special fiber ring of the diagonal ideal 
is the homogeneous coordinate ring of the join variety. 



1. INTRODUCTION 

In this paper we address the problem of determining the equations that define 
the Rees algebra of an ideal. Besides encoding asymptotic properties of the powers 
of an ideal, the Rees algebra realizes, algebraically, the blow-up of a variety along a 
subvariety. Though blowing up is a fundamental operation in the birational study of 
algebraic varieties and, in particular, in the process of desingularization, an explicit 
description of the resulting variety in terms of defining equations remains a difficult 
problem. 

Let / be an ideal in a Noetherian ring R. The Rees algebra 1Z(I) of / is the 
graded subalgebra R[It] = ® n >oI n of R[t]. When / is generated by fx, /„, there 
is a natural map (f> from R[t±, ...,t u ] to 1Z(I) sending ti to fit. The kernel of is 
the defining ideal of 1Z(I) in the ring R[t\, ...,t u ]. There is another natural map ip 
from Sym(i?™) = R[ti, t u ] to Sym(7), the symmetric algebra of /, and the kernel 
of -0 is the defining ideal of Sym(i). This ideal is generated by the entries of the 
product of (ti , t u ) and the presentation matrix of /. The defining ideal of Sym(J) 
is contained in the kernel of <j). Hence we have a surjective map from Sym(J) to 
The ideal I is said to be of linear type if Sym(J) is naturally isomorphic to 
1Z(I). Hence we obtain the defining equations of TZ(I) for free in this case. 

In general, an ideal is not of linear type. The first known class of ideals of 
linear type are complete intersection ideals (MJ. Ideals generated by d-sequences 
are another large class of ideals of linear type |H1| . [Vj . These sequences play a role 
in the theory of approximation complexes similar to the role regular sequences play 
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in the theory of Koszul complexes. Later Herzog-Simis-Vansconcelos and Herzog- 
Vansconcelos-Villarreal used strongly Cohen-Macaulay and sliding depth conditions 
to describe classes of ideals of linear type [HSVlj . |HSV2| . |HVV| . Huneke proved 
that if X is a generic n x n matrix and I is the ideal of n — 1 size minors of X in 
R = Z[xij], then I is of linear type |H2| . Villarreal showed the edge ideals of a tree 
or a graph with a unique odd cycle are ideals of linear type |Vi| . In this paper, we 
give a new class of ideals of linear type, diagonal ideals of determinantal rings. 

Now we describe the setting of this work. Let A; be a field, R be a polynomial ring 
over the field k with variables {xij}, and X is the generic mxn matrix (xij). Given 
two homogeneous R- ideals, I± and I2, we consider the kernel of the multiplication 
map from S = Rjl\ <£> R/h to R/(h + h)- The kernel is the diagonal ideal D of 
the ring S and D is generated by the images of Xi <8> 1 — 1 ® xt in the ring S. The 
main result of this paper shows that the ideal D is of linear type if I\ , I2 are the 
ideals of maximal minors of submatrics of X. Notice I\ and I2 are in general not 
of linear type (see |H2j . 2.6). 

In this particular case, the special fiber ring of /, .F(B) = TZ{V>) <E>s k, is the 
homogeneous coordinate ring of the embedded join varieties of V(Ii) and Vfo) in 
projective space p™ xn ^ 1 p Hence when D is an ideal of linear type, the embedded 
join is the whole space. But it is not true in general that if the embedded join 
variety is the whole space, the diagonal ideal D is of linear type. See Example 12.21 
in Section 2. 

The proof of the main result is in Section 2. We now describe the idea of the 
proof. We use the defining ideals of Sym(D) to understand the defining ideals of 
72.(D). We identify some specific equations in the defining ideal J of Sym(D), and 
consider the subideal C of J they generate. 

Notice that £ C J C IC, where /C is the defining ideal of 1Z(D), hence the goal 
is to prove that L = JC. We use Buchberger's Algorithm to find a Grobner basis of 
the ideal C with respect to some monomial order. We find a set of polynomials that 
are in the ideal C and show that all the remainders between elements in this set 
are zero. Hence we find a Grobner basis of the ideal C. Once we have the Grobner 
basis, we have the generating set for the initial ideal in(£) of C. This way we find 
a non zero-divisor modulo C, which we may invert thereby reducing to the case of 
a smaller matrix. Thus we show that C = K,. As a consequence, the two algebras 
Sym(ED) and TZ(JS>) are naturally isomorphic and we obtain an explicit description 
of the defining equations of TZ(H>) . 

Acknowledgments: This work is based on author's Ph. D. thesis from Purdue 
University under the direction of Professor Bernd Ulrich. The author is very 
grateful for so many useful suggestions from Professor Ulrich. 
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2. Main results 

Let k be a, field, 2 < m < n integers, X mn = Y mn = [y^], Z mn = [z^-], 

m x n matrices of variables over k. Let 2 < Si < ti integers, and let X Sltll Y S2 t 2 be 
the submatrices of X and Y consisting of the first Si rows and first U columns. We 
write / = I Sl (X Sl t 1 ), J = I S2 (X 82 t 2 ) the ideals of k[X] generated by the maximal 
minors of X Sltl and the maximal minors of X S2 t 2 . Let R\ = k[X]/I, R 2 = k[X]/J 
be the two determinantal rings. We consider the diagonal ideal D of R\ ® k R 2 , 
defined via the exact sequence 

— > D — >R-l ® k R 2 ^ k[X]/(I + J) — > 0. 

The ideal U is generated by the images of Xij ® 1 — 1 ® Xij in i?i ®fc i?2- 
We write the diagonal ideal D = {{xij — yij}) in 

S = k[X mn ,Y mn ]/{I Sl (X Sltl ),I S2 {Y S2t2 )) = Ri ® k R 2 . 

We have a presentation of D, 

S l S mn — > D — > 

From this we obtain a presentation of the symmetric algebra of P, 

(image(0)) = J — > Sym(5 m ") = S[^ mTi ] = T — > Sym(D) 0. 

Here J is the ideal generated by the entries of the row vector [zn, Z12, z\ n , z mn ]- 
<fi. Hence 

Sym(B) = T/J 

where J is generated by linear forms in the variables Zij. We write TZ(H>) = T/K, 
J C K. In general K is not generated by linear forms. We can rewrite Sym(D) = 
T/J = k[X mn ,Y mn Z mn ]/ J and 11(B) = k[X mn , Y mn , Z mn ]/lC. In this particular 
case, the special fiber ring of /, .F(B) = TZ(H>) <E>s k, is the homogeneous coordinate 
ring of the embedded join varieties of V(I\) and V(Iz) in projective space p™ xn_1 . 

Theorem 2.1. The ideal D is of linear type if I\ and I2 are generated by the 
maximal minors of submatrices of X . So 1Z(B) = Sym(lD)). 

Hence the embedded join is the whole space in the above case. The following 
example showing that even the fiber ring is the whole space, the ideal D may not 
be of linear type in general. 

Example 2.2. Let X, Y. and Z be 3 x 3 matrices and h = h(X), I 2 = h{X) be 
the ideal generated by 3 x 3 and 2x2 minors of X. Write 

S = k[X,Y]/{h{X),I 2 (Y)) S R x ® k Ba, 
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Sym(D) = S[Z]/J and ft(D) = S[Z]/A'. Then J = ( gij , lk , /) where g mu 
({{xij - y l j)z lk - (xik - Vik)zi 3 }) and 



Xn X12 X i3 
^21 Z 2 2 Z 23 
J/31 2/32 J/33 



Xn X12 Xi 3 
X21 X22 X 2 3 
Z31 Z32 Z33 



A = (J, h) where 







Z\2 


2l3 




211 


212 


213 


h = 


Z21 


Z22 


223 


+ 


2/21 


2/22 


2/23 




2/31 


2/32 


J/33 




231 


Z32 


233 



221 
Z31 



^12 X13 
222 223 
232 233 



The remaining part of this section is devoted to prove Theorem l2.ll In the course 
of this we also describe the defining equations of 72.(D). We identify some specific 
equations in the defining ideal J of Sym(D). In order to clarify the notations, we 
define matrices that will be used repeatedly. 

Definition 2.3. Let X — [xij], Y = [yij] , 1 < i < m, 1 < j < n, be m by n 



matrices, and X 1 ^ as 



[Xiat], Yat.a, = M, I < * < M < < X[' k s n 



[xij], I < i < k, 1 < j ' < n,j : ^= s be submatrices. For the convenience of notation, 
we write det M = \M\ when M is a square matrix. We set determinate of a by 
matrix equal to 1. We also write 



as a matrix with different variables. 



^lai 



X jai 
Vj+lai 



Vinai 



Xla„ 



x ja m 



The following is a well-known fact: writing a matrix with variable y's as a matrix 
of variables x's and a combination of differences of x's and y's. 



Lemma 2.4. Let X and Y be n x n matrices. With notation as above 

rl,l-l 

(yij ~ Xij) 



\y\ = \x\ + j2J2(- 1 y +j 

i=l 3=1 



l...j...n 



l...j...n 



Proof. We prove this by inducting on n. When n = 1, the claim is trivial. By 
induction, we have 



ir; 



i...fe. 



\x 



l...k. 



n k—1 
i=2 3=1 



ft n 



A' 
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E E 

i=2 j=k+l 



y 



l..fc j n 



2+1,71 



Hence 

l^l : 



£Li(-i) fc+1 ^l^ 



2.;; 
k. 



n k — 1 



ELi(-i) fe+ V* J + EE(- 1 ) 4+J+1 



(i) 



z+l,n 



/c n 

1. . .j . . .k. . .n 

(Uij ~ x ij) 

r 2.n 



ELi(-i) fc+1 ^l<'l..J + ELi(-i) fe+1 (yi fe - ^l^.'l.J 

^2.i-l 



Ei=2Ej=fc+i( i) 



k n 



x 



i+l,n 

...k...n 



l..k j n 



x 



i+l,n 
X...k...j...n 



(l/ij x ij ) 



{iJij 



= \x\ + J2(-i) k+1 (yik-x lk )\x^ L J 



k=l 



k-l 



E^d^^IEE^ 1 )^ 1 

i=2 j=l 



fc=l 



k n 



x 



i+l,n 



n n 



+E E 

i=2 j=k+l 



Y 



X 



2,i — l 

l..fe j n 

2+1, n 



l...j ...k...n 
(l/ij — Xij) 



[Uij Xij ) 



l...k...j...n 

Here equality (1) comes from adding the extra term £? = i(— l) J+1 £ij |X 2 '™- I anc ^ 
then subtracting it from E?=i + l)" ?+1 2/ijl-^' 1 2 '"- I- Notice that we have the third 
and forth sum as the following: 

E(-!) fc+1 ^ Er= 2 E J t 1 1 (-i) i+i+i 



fc=i 



fe n 



2+1, n 
l...j...k...n 



(iJij %ij) 



-E E 

i=2 j=k+l 



Y 



2,i-l 

l..k j n 

2+1, n 



EE(- 1 ) i+i (^- 

*=2 j = l 



i,3 ^i,3 



X 

l...k...j...n 

) (E(-i) fc+1 yi fe 
\fe=i 



. .n 




I 


Y 2 


i-l 


l. 


.k..j...n 




-l,n 


l. 


..k..j...n 



(> 



KUEI-NUAN LIN 



+ E 

k=j+i 

n n 
i=2 3=1 



l...j..A;...n 
i-\-l,n 
l...j..k...n 



Y 



' l...j...n 



X 



i+l, n 



l...j...n 

Now we can put everything together, we obtain 



[Vij x ij)- 



\Y\ 



rl,i-l 



i=2 3=1 



1...3'...n 

z*+l,n 



l...j...n 



i^i+EEH) i+i 

i=l 3=1 



l,i-l 



Y 

I...J...U 

l...j...n 



{l/ij Xij ) 

{l/ij ~ x ij)- 



□ 



In the following lemma, we define those special equations that we consider and 
we show that those equations are in the defining ideal of symmetric algebra of D. 

Lemma 2.5. LetX ai ___ a3 bethesi by Si submatrix of X Sltl with columns a±, ...,a Sl , 
Yb 1 ...b S2 the S2 by S2 submatrix of Y S2 t 2 with columns bi, ...,b S2 , X 1 ^ as thek — l + 1 
by Si submatrix of X with rows 1,1 + 1, ..,k and columns a\, ...,a Sl , and similarly 
for Y and Z . 
We define 



9ij,lk 



fa l ,....a B1 — ^ ' ( Y) q+ 
9=1 



Zij Z[ k 

Xij - Vij xi k - yik 
Y 1,9-1 



where 1 < a± < 02 < ... < a Sl < mm(ti,t2) and 1 < i < m, 1 < I < m, 1 < j < n, 
1 < k < n. 

We write C = (I Sl (X Sltl ), I S2 (Y S2 t 2 ), 9 ijak , fa u ...,a 31 ), which is an ideal of 
k\X rn>n ,Y rn>n , Z 7nn \. Then C d . 

Proof. We can see \X ai ... a |, ll?^...^ |, gij,ik's are in J . Notice that when £2 < si 5 
by the way we define f ai ,...,a a > this is an empty condition. When t2 > Si, we 
substitute via Xij — yij and use Lemma 12.41 we can see /'s are in J . □ 



The next Theorem immediate implies Theorem 12. II 



Theorem 2.6. The ideal C is the defining ideal oflZ(D) and D is of linear type. 
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The following lemma is the key step to prove the main theorem. The proof of 
the lemma is given in the Section 4. It involves finding a Grobner basis of the ideal. 

Lemma 2.7. The variable xu is a non zero-divisor of the quotient ring k[X, Y, Z]/C 

Proof of Theorem \2.6\ From Lemma |2.5[ we have C C J C /C, where J is the 
defining ideal of Sym(D). We would like to show C = K. and as a consequence, 
C = J = K,, i.e. D is an ideal of linear type. By Lemma 12.71 x\\ is a non 
zero-divisor on k[X, Y, Z]/C. Changing the roles of X and Y, we also obtain that 
yii is a non-zero divisor on k[X, Y, Z]/C. Since K. is a prime ideal, it suffices to 
show that C Xliyil = IC XllVll . The latter holds by induction on the size of the 
matrix X. 

To explain this, we consider the (m — 1) x (n — 1) matrices of variables X' = [x'^] 
, Y' = [yij], Z' = [zij], 2 < i < m, 2 < j < n. We define a natural isomorphism <f> 
from k[{xij}i = i or j=i, X'] Xll to fcfX]^ via 4>{ x ij) = x ij when i = 1 or j = 1, and 
4>{x' i: j) = Xij — xi\X\j j x\\ when i ^ 1 and j ^= 1. Let 

i?i = fc[{xy}j = i or j=i,- 5 f']a; 11 //' — -Rixn, 

^2 = fc[{ a; »j}»=l Or j=l, X'] Xll /J' = i?2zn, 

where 7' = /^(X^^.,), J' = / S2 _i(J^ 2 _ M2 _i) and 

5' := }j=i or j=i, X , {j/ij}i=i or j=x, Y ]xuyn/(I > ) 

= i?'i (g) i?2 — -Rlxn ® 7^2x11 • 

Then we have 

= ({a;»j ~ Vij}i=l or {x-j - 2/-j}2<i<m, 2<?<n) 

= D = ({Xjj — yij}l<i< m , l<j<n), 

and T" = S'[{zij} i= i or j=i , Z'\ = T Xliyil by the map <f> defined by (t>{x l3 ) = x^, 
4>(yij) = Vij and 4>( z ij) = z ij when i = 1 or j = 1, and ^(x^) = xy - xnXij/xu, 
~4>{y'ij) = Vij - Vnyij/yu, and 

= Zij - yazij/yu - xijZu/yu + XiiXijZu/xuyu when i ^ 1 and j ^ 1. 
Let cj>' denote the induced map of <j> from Tts'{P') to R5 (D). Let V> and ?// 
denote the map from T Xlim to 7^ liyil (©) and T' to ?e S /(B'). We obtain the 
following diagram 

1> 

T' t T 

n s ,(W) — > Ks. liyil (P) 
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To show the diagram commute, it is enough to show <f>' (ip 1 (z[ •)) = VK'K 2 ^?))- Since 



and 



•0(0(4?)) = ip{zij -ynzij/yii-xijzu/yn+xnxijzu/xnyii) 
= Xij - yij - ya(xij - yij)/yu - x lj (x i i - yn)/yn 
+x il x lj (x n - yi^/xnyn, 

<W(40) = t'Wj-y'ij) 

= x^ - yij - xnxij/xii + yayij/yu 
= - y^ - yn(xij - yij)/y n - xij(x a - yu)/y n 
+x l ixi j (xu - yn)/x n yn. 

Hence <f>' is an isomorphism. Let W = {{x 1 ^ — y'ij}2<i<m, 2<j<n) then by the 
induction hypothesis, the defining ideal of 7Zs>QB>') in T' is of the form 

a = {i ai -i{x', 1 _ litl _ 1 ), / S2 - 1 KU, tl -i).s;i,»4 ».-J- where 



9ij,ik 



"ij "Ik 

x [j ~ y'ij x [k ~ y'ik 



fa 2 ,...,a si ^ y ( 1) 
q=2 



Z'1,Q 
y/2,9-1 



with 2 < ax < a 2 < ••• < i Sl < niin{ti,i2} an d 2 < i < m, 2 < Z < m, 2 < j < n, 
2 < k < n. Let denote the set of Koszul relations: 



ij,lk 



9 2 i]dk 



with i = 1 or j = 1 and 

2Cij - xik - yik 

with j = 1 or j — 1 and I — 1 or k — 1. Then (£', W) is the defining ideal of 
^s'(B') ^ Rs, 11Ju (ED). Once we show that 0(£', W) c 4,,,,, then 



From the way we define the map <f> 1 we have 

4>(I Sl -i(X' Si _ l ti _ 1 ), I a z-i(Ys a -i,t,-i)i9ij,ikiW) C C XllVll . 
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Notice the following equality: 

0(/a 2 ,...,a sl ) = 

hence 4>(f'„) e C X11V11 . 



Vn 



-11 



\Xla 2 ...a B1 \, 



□ 



3. SOME LINEAR ALGEBRA 

This section is a reminder of some linear algebra properties. We will use those 
properties in the proof of Section 4. 

The following lemma writes the determinant of a certain in x and y variables in 
term of y variables and differences Xij — yij . 



Lemma 3.1. With notation 



y%,i 



r, 



l,...,n 



i+l,n 



\y\+ E ( -1 ) <+fc 
k=j+i 



1. . k. .n 

l...k...7 



n n 



- E E(-D' +fc 
;=i+i fe=i 



Y 



X 



l...k...r 

l+l,n 



{Xik ~ Vik) 

{xik - Vik)- 



l...k...n 

Proof. We will show this by inducting on i. When i = 1, we have 

yi,i—yi,jX\,j+i~xi t i 

X 2,n 

71 



fe=l 



fe=l 



E(- 1 ) fc+1 (yi, fe - + E(- 1 ) fc+la; Mi x i 2 ; 

fe=l 



fe=l 



Now Lemma [2741 gives 



i^i = i^i+EE(- 1 )' +3 ' 

1=1 j=l 



X 



1,1-1 

l...j ...n 
l + l.n 

~l...j...n 



(Xlj -Vlj)- 
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Hence we have 



yi,i—yi,j%i,j+i~xi,n 
x 2 > n 



fc=l 1=1 3=1 

Notice that 

j 



1+3 



Y i 
X 



1,1-1 

l...j ...n 
l + l,n 

'1...J...U 



(xij -yij)- 



J2(-i) k+1 (yi k -x lk )\x 2 i: 



k=l 



1=1 j=l 



Y 



i,i-i 



' l...j...n 



X 



l+l,n 
"l...j...n 



(xij -Vij) 



fc=l 3=1 
1./-1 

(xij - yij) 



(=2 3=1 



A' 



1...J...71 

(+l,n 
'1...3...W 



fe=3+l 



)i^:.l..J+EE(- 1 ) i+j 

i=2 j = l 



ij-i 



l...j'...n 



i+l,n 
"I...3...71 



0*3 - yij) 



Hence 



yi,i---yi,jXi,j + i..xi >n 

X 2,n 



\y\+ (-^W-y^l^l.J 

fc=3+l 

rlJ-1 



EE(-D i+j 

1=2 3=1 



1...3...TS 



Z+l,n 
"I...3...71 



Now for the induction step, we assume 
yi,*-i 



X i,n 



= m+EE(- 1 )' + ' 

i=j 3 = 1 



X 



1,1-1 

l...j...n 
l + l,n 

"l...j...n 



(xij - yij)- 



Therefore 



l.i-l 



E(-!) m 2/M 



k=l 



Y 

Vi,l- • -Vi,j ^i,3 + l --Xi,n, 
j^i+l.n 

l,i-l 



Y 

l...k...n 

x i+l,n 

l...k...n 



E 



fe=3+l 



A' 



l,i-l 

l...k...n 

i-\-l,n 



J2(-iy +k (yuk-^k) 



k=l 



yl,t-l 

1.../L.T 

j^-'(+l.ri 

1. ..£..) 



E(-d 



i+fc 



fc=i 



1 . . . k . . . n 
l,i-l 

l...fe...r 
z+1, n 



Y! 



X 



l...k. 
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fc=l 

3 







yl,i-l 


l...k...n 


+ 











fe=l 



l...fc...r 

i+l,n 

"l...fe...i 



1^1 



Y 



1,1-1 

l...j...n 
l+l,n 



l...j...n 



(xij - yij) 



= \Y\+ J2 (-i) i+k (xi, k -yi, k ) 
k=j+l 

rli-l 



y 



l,i-l 

l...k...n 
2+1, n 



l...fe. 



■ E E(-d' +j 

J=i+1 j=l 



y 



l...j...n 



X 



l+l,n 
'l...j...n 



Oij ~ VI j) ■ 



□ 



By the following the two lemmas, the S'-pairs between the elements of the ideal 
C can be reduced using the Koszul relations. 

Lemma 3.2. Let 1 < i, I < m, 1 < j, k < n, ax < a 2 < a 3 . Let 



9ij,lk 



Zij zi k 

Cij - Uij xi k - yik 



M 



Zlai %la-2 ^las 
%lai %la-2 %lci3 
Vlat Vla 2 Vlaa 



Then 



A/ — 2/laiffla 2 ,la 3 — yia 2 9la 1 ,la3 + 2/la 3 3lai ,la 2 ■ 



Proof. One has 



AI 



Zldi Zld2 ^1(13 

•^lai Z/lai -^la2 ^lag Ula^ 

yi ai yia 2 yia a 



Via 



+yn 



Zla2 ^las 
%ld2 yiti2 *^la3 2/la3 

*^lai IJlai %la2 yia-2 



yio 



■^lai ^la3 
^lai Z/ai ^la3 yia3 



□ 
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Lemma 3.3. Let gijjk defined as Lemma \3.SX Then 
M = 



X2a t ~ U2CH X 2 a 2 ~ D2a 2 



gi ai ,2a 2 - gia 2 ,2 ai 



^loi Ulcii X\ a2 Vla 2 
Z2a! Z2a 2 



Proof. We have 



M 



z la 1 (%2a 2 ~ V2a 2 ) ~ z la 2 {x2ai ~ U2ai) 

9lai,2a 2 + Z2a 2 (xi ai ~ Vlai) ~ <?la 2 ,2ai — Z2 ai (xia, 2 — Ula 2 ) 



5lai,2a 2 — ffla 2 ,2ai 



X\a\ Ula\ X±a 2 Ula 2 
Z2a t Z2a 2 



□ 



4. Grobner basis 



This section is devoted to prove Lemma \'2.7\ We outline this section here. We 
will recall Buchberger's Criterion and give several lemmas that will help us reduce 
the computation of S-pairs between elements of C. We define several equations and 
show those equations sit inside the ideal C. Theorem l4.25l will give a Grobner basis 
of C via a particular ordering. Actually, all the equations defined before Theorem 
14.251 are all of elements of the Grobner basis. The proof of Theorem 14.251 will be 
broken down as several lemmas computing the S-pairs of the elements and showing 
all of the reminders of 5-pairs are zero. 

Let / = (gi, ...,.g s ) be an ideal in a polynomial ring. We define 

M9j)/GCD(m(gi),m(gj)) = rriji, 
in(.g l )/GCD(in(g i ),in(.g J )) = my, 

and 

">,•!!> - '"•;.'/.. = X! fu J) 9u + h gi3j 
where in(mjigi) > \n.(fu^g u ) for all u. 

Theorem 4.1. (Buchberger's Criterion) . The elements gi,...,g s form a Grobner 
basis if and only if h gigj = for all i and j . 

The polynomial rrijigi — fn^gj is commonly referred to as the S'-pair between gi 
and gj and h gi9j is called the remainder. 

By using Buchberger's Criterion, we obtain several lemmas that will help in the 
computation of a Grobner basis of C. Sine we focus on the determinantal rings, 
the computation of S'-pair between elements are involving the values of matrix 
determinate. For the computation purpose, we define the following definition. 
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Definition 4.2. Given two square free monomials p\ and p 2 in k[X] where X 
is the m by n matrix of variables, we define 77112 = pi/GCD(pi,p 2 ) and m 2 i = 
p 2 /GCD(pi,p 2 ). Assume m 12 = x Uiai ...x Ur a r , m 2 i = x Vl b ± ■■■x Vw b w , then define the 
matrix 



and the matrix 



M 



12 



M 2 



•&vi b u 



The following lemma helps us replace a polynomial with a leading term involving 
Xij^s by a polynomial with a leading term without involving x^'s. 

Lemma 4.3. Let a Sl < ... < a\, 1 < r < s\, and let gi 1 j li i 2 j 2 oe as defined in 
Lemma \2.5[ Then 





y 1 , r — 1 








yl,r-l 




















Jj^T + l,Sl 


a sl ,...,ai 






y-r+l,si 


a si ,...,ai 



E 

it= r+1 



y l,r — 1 
jj^r,r _ yr,r 
yr+l,u— 1 



^ ] ^ ] i {9rc!,uc 2 9rc 2 .uc 1/ 

u=r+l{c 1 ,c 2 ,d 1 ,...,d si - 2 } = {ai,...,a 31 } 



yl,r— 1 
yr+l,?A— 1 



,...,c2« 



Proof. For the purpose of this proof we drop the column indices. We use Lemma 
13.11 to obtain 

yl,r— 1 



yl,r-l 

Z r,r 
X r+l, S1 



y 1,7"— 1 
yr+ljSi 



E 



y r+l, 1 
j£u,u yu,ti 

J^tt+1,51 
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Notice that 



± 



yl,r— 1 
Z r.r 
y r r-\-l,u— 1 



E 



{ci,G2,di,...,d ai _2}={ai,...,o S i} 

yl,r— 1 
yr-(-l,u-l 



•£"u,c\ Vuc\ 5CuC2 Vu 



d\ d s 



{c-L,C2,di,...,d sl - 2 }={ai,...,a 31 } \ 



<Erci ^-rC2 



yl,i — 1 
yr+l,u-l 
j^u+l,si 



rfl <i sl -2 



E E 

u=r+l {ci,C2,di,...,d sl _ 2 }={ai,...,a sl } 



= ' = (3i'Ci,iiC2 9rC2,uc±) 



yl 3 r— 1 
yr+l,ti— 1 

J^"li+l,Si 

yl,r-l 

j^r,r yr.r 

yr+l,ii— 1 



di,...,d si _2 



□ 



The determinant in the following lemma appears in many cases in the com- 
puting of Grobner basis. This lemma enables the determinant to be written as a 
combination of elements of I S2 (Y) and 9i 1 j 1 .i 2 j2- 
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Lemma 4.4. Let a\ < ... < a Sl +i, and 1 < r < si. One has 



E 



-yl,u— 1 



G Is 2 (Y) + (g llJ1 ,i 2 j 2 \ 1 < i v < m, 1 < j v < n, v = 1,2). 



ai,...,a ai +i 

Proof. The column indices are omitted again. First we write 



E 



y 1 

Z U,U 



yl,r-l 



E 

-u— r+l 



then using Lemma 13.21 and 14.31 we obtain 



J^~r,r 
yl,r-l 



j^r,r yr,r 

yl.r-1 
^r,r 

x r+1 - Si 



yl,u— 1 



yr.r 



y 

X r+l, S1 



E ± ffrc i 

{ci,C 2 ,<il,...,(2ai-l}={oi,---,Os 1+1 } 



yl,r- 1 



Cl,...,C s . _1 



yr,r 

Z r.r 
yr+l,si 



^ ] ^ ' = t(5rci,«C2 9rc 2 ,ucx) 

u=r+l {ci,c 2 ,di,...,d 51 -i}={oi,...,a 51+ i} 



yr,r 
yl,f-l 
yr+ljii— 1 



rfi ,. . . ,rf si - 



E 

u— r+l 



a is denned as given 



yr,r 
yl,r-l 

j£r,r yr.r 

yr+l,ii-l 

J^W+l,Si 



E 

ti— S2 + 1 



y r,r 

z r 

y l,r— 1 
y r+l, it— 1 
j^u,u yu,u 

J^U+l.Si 



{ci,C2 ) di ) .")^si-i}={ai ) ...,a Sl _ | _ 1 } 



y l,r— 1 



ci,...,c si _i 



yr.r 
y 1 , r — 1 

-yr+l,si 
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E 

u=r+l {ci,c 2 , 



^ ^ z ^ = (5'rci,iiC2 9rc2,uci) 

5l -i}={ai ) ... ) a si +i} 



yl,r-l 
yr-J-l^ii— 1 



di,...,d 8l -i 



si 



z r 

y l,r— 1 
yr+l,u— 1 



This shows the element a is in ^2(^2*2) + {diijiMh)' After removing the repeated 
row y r . we have 



E 



■E 

u= r+1 



yr,r 
yl,r-l 

^r,r yr.r 

yr+l,u-l 

yl,r— 1 
yr.r 
yr+l,u-l 



E 

u— r+1 



yr,r 
yl,r-l 

yr+l,u-l 



E 



j^r.r 
yl,u-l 



□ 

In order to simplify the notation and the computation, we define notation to 
keep track of sums of determinants. 

Definition 4.5. Let G be a collection of polynomials in the ring k[X,Y,Z] with 
X, Y, Z as to by n matrices of variables over the field k. Let {P" t a } u ei be 
an element of G such that each P" „ is the sum of determinants Pf of to 
by n matrices with the same column indices, oi, ...,a gu , in variables X, Y and Z. 
Denote P" t „ = Ei=i with P" containing the leading term of P" x . For 
example the element f ai ,...,a s m the Lemma 12.51 is written as f ai ,...,a si = Ylj— i fi- 
Given P" x aq and P^ b in G, define TO12, m.21, A/12 and M21 as defini- 
tion Assume M12 has column index ci,...,c„ 12 and M21 has column indices, 
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gJi, cL,, . Define P" „ , , and P, u , „ „ as following: add the 

1 ai ,..,a qu ,ai ,...,d P21 Oi ,...,D qv ,Ci,...,c P12 ° 

rows of M21 011 top of each matrix of P" t tt and add the columns of M21 in 



front of each matrix of P„ 1 ' 



Take the determinant of each matrix and take 



the sum of all determinants to form the new polynomial P^ a di d • Sim- 
ilarly, use M 12 to obtain if ~ " . Write P? ~ ~ = Y?» Tf 

Si=i Pi where P" and P" contain the leading terms 
. For example in Lemma 12. 51 we have 

'12 

/ai,...,a n = fl x ,...,a si Rnd fbi,a 2 ,...,a si = fb ia2 ,...,a si then TO 12 = ^12 = Z 0l and 

m 2 i = M21 = then 



and P, 1 ' . „ 

Ol ,...,0 gu ,Cl 

of P^ !i j and P 5 " 

ai,..,a gu ,di ,...,d P21 bi,...,b qil ,ci 



f 1 

■> 61 ,ai 



a2 ,...,a sl 



£(-i)« +1 

9=1 



Z 1 - 1 

Z«'« 
yl,«-l 



6i,ai,a2)---)Cisi 



_ f 2 = _ V f2 

ai ,bi ,a2 , . . . ,a sl / ^ i 



The technique of proving the following lemma is the main technique we are going 
to use for computing the 5-pairs of elements of a Grobner basis. 



Lemma 4.6. Notation as above. If 



in{m 21 Pl_ a J = m(\Mn\Pl,..., a J = m^,..,^,...,^) = in ( P i tt ) 

and 



in(m 12 P b \_ b J = in(|M 12 |P^..., 6 J = HP^...^, Cl ,..., Cp J = HP?)- 

Furthermore Y^=2 Pi an< ^ 2i=2 Pi can ^ e wr ^tt en as combination of elements of G 
with leading term smaller than in(P"). Then the S-pair of P£ 1 aq and P & " h 
has zero reminder. 



Proof. From the definition of M 12 , M 2 i, we have Pj" = P". Hence the following 
equation holds 

U V 

(41) P" — ~P" ='S^P" — V^P" 

V ' I a 1 ...,a qu ,d 1 ,....d P21 bi b qv ,Ci c pi2 / , % / , % 

i—2 i—2 

P u . , can be written as 

E \ M au...,a P21 \Pj3 u -,P q „ 
{a 1 ,...,a P21 }U{/3 1 ,...,f3+q u } = {a 1 ,...,a qil ,d 1 ,...,d P21 } 
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where a ^ has the same rows as M 21 with columns, ai, a P21 and ^ 

is in G with columns, fti, ...,fi qu . Similarly, Pjj^ b Cl c can ^ e written as 

E \ M iu...,a P21 [Ppu. ..,0 qu ■ 

{«!,..., a P21 }U{/3i,...,/3+(j u } = {ai,...,a< !u ,di,...,rf P21 } 

| 1 -f^L a q an d |Afi2 l-P^ & are one of summands and their initial terms are 
the initial terms of each sum. After moving everything other than m.2iP" 1 „ 
and m^-P^ & from the left-hand side of 14.11 to the right-hand side, we obtain 
the equality: 

™>21 P a lt ...,a qu bq = E r ^ 

with gi G G and va.{ngi) < h^ra^-P^ b ). □ 



We are going to define some polynomials that are in the ideal C. Those polyno- 
mials will be part of the Grobner basis of C that we are going to compute. The 
following definition is coming from the f ai ,...,a s as defined in Lemma 12.51 



Definition 4.7. Let 1 < a\ < < ... < a Sl +k~i < min{ti, £2}, and 1 < I < k < 
S2, we define f l n k „ as follow: 

J ai,...,a si + k _ 1 ■ 
Z l.k-1 
Z r,r 

^l,r — 1 
yr+l,si 



«l,---) a 81+fc-l 



-£(-D r+1 E 



=r+l 



Z I,*-1 

yl,r-l 
^r+l,iA— 1 



Ql ■■■■■,a.s 1 +k-l 



Lemma 4.8. /i>*. ...„. I+fc _ I £ £• 
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Proof. We first define a sl+fc _i as follows: 



= VM) r+1 



r=k 



Z l.k-1 

x i,i-i 

yl,i — 1 



where 1 < ai < a-i < ... < a Sl+ k-i < rnin{ti, t2}, and 1 < I < fc < 1. We notice 
; , . = fa u ..., asi - We will show Pif,...^^ 6 £■ Since p^+i si+fc = 

Z^i=l I J-J Z '=ai/a 1 ...a i ...a 31+fc an<1 Pa 1 ...a 31 + , ~ 2^=1 I -U ^OiJV ...a,...a. 1+1 ' 

we have that the p l ' k „ 's are all in C C J . By Lemma l4~3l we have 

1 u l — "'s^-f-fc — 1 



r+1 



7' — fc 



Z l,fc-i 



-1) 



r+l 



Z I,fc-l 

x u-i 

yl,r— 1 
y-r+l,si 



■s; a = fc (-i) r+1 E^ 



r+l 



ai,...,o ai 4-fc-i 

yl,r-l 
yr+l,^— 1 

X u+l,si 



E S2 V S1 V 



ci,C2,di,...,d sl +fe_3}={ai,...,a ai -)-) e _i} 



/ 



= t(<7rci,ue2 5rc 2 ,uci) 



Z l,fc-1 

yl,r— 1 
yr+l,u-l 



d!i,...,(i Sl _l_fe_3 
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Since ..., asi+fc _ 1 e C, and 



we have 



E(-D r+1 E E 

r=k M=r+1 {ci,c 2 ,di,...,d ai+ fc_ 3 }={oi a 31 + f! _i} 



9rc 2 ,uc 1 ) 



yljr— 1 
yr+l,u- 1 



di,...,d Sl -(-fc_3 



/ ai,...,a si + fc _! 



E(-!) r+1 



1 

yr+l,si 



il,---,a sl + fc-i 



E^r 1 E 



yl,r-l 



G £. 



□ 



The following definition is coming from the S'-pairs of X ait ... ja and gij^fc as 
defined in the Lemma 12.51 



REES ALGEBRAS OF DIAGONAL IDEALS 



21 



Definition 4.9. Let 1 < pi < m, 1 < q± < n, a Sl < ... < a,j < qi < dj-i < ■■■ < <xi- 
We define U Pl . Ql . ai a B as follows: 



U, 



p 1 ,q 1 ,a B1 ,...,a 1 ■— ^piqi 



u pia si 



X Piaj Vpiaj- 



Vpi 



x piqi Vpiqi z Piak 

fc=J+l 



l,...,pi,...,m 

ai dfc ,. . 



+ 5Z (^piqi Upiqi) 

U=p!+1 



Vpia 31 ■■■ x Piaj Up^j-x ■■■ Vpia 1 

ypi + l,u-l 



Lemma 4.10. U- 



p 1 q 1 a 1 ,...,a si + k 



Proof. We use Lemma, 14.31 on |^^j Sl a |, then we have 



v Pia s± 



\x a\ ,. . . ,a s i I 

Xptdj J/piaj„i ■■■ Vpiax 
ypi + l,si 



- ^ (-f^Or^-^JlX 
fc=j+i 



l,...,pi,...,m 



( 1) (x UOfc 2/ua fc ) 



E E 

pi + l k—l 



X pi a si --- Xp ia - Up iaj l ... Dpxat 
XPl + l-u-l 



oi,....at,...,o„ 
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Review the definition of gijjk- We substitute all the monomials that are the leading 
terms of {gij,ik}- The above expression becomes 

_yi,pi— i 

x 



ypi + l,si 



E(-\)Pi+ k a \ x l,-,pu...,m 
V L ) ypiqi,Pia k \^- ai ,...,a k ,..a„ 
k=j+l 



( x piqi Vpiqi){ l) fe+Pl z pi a k \X a ' it ' p ^' k> ' am | 

k=j+l 



+ E E(- 1 ) fe+ "(5p l9l ,n, 
ix— pi + 1 k— 1 

^pia^--- Xp ia - yp ia -_ 1 ... Vpxat 
y-pi + l,u— 1 



at ypia k ,u,qx 



u,qi ) 



ai,...,a fc ,...,a„ 



+ ^ ] (-^piqi Vpiqi) 
U=pi+1 



We define /3 as follows: 



X i>pi-i 



Xptdj Upxaj- 
ypi+l,M— 1 

j^u+l,si 



/3 = £ ( - l)^+ fc .g p 1+ E E( _1 ) fe+U (- 9 Pi?i'"' Q fc -3pia fc , M , 9l ) 



fe=i+l 



u=pi+l fc=l 



^-l,pi-l 



^pia.^--- Xp ia - yp ia -_ 1 ... 2/piai 
ypi + l,u — 1 



/3 is in £ and a is in C, hence J7 5 



p 1 q 1 a 1 ,...,a„ 1 



ai,...,o t ,...,a„ 

a — /? is in C. 



□ 



The following definition is coming from the S'-pairs of U p ^ au ..^ a as defined in 
the Definition 14.91 and Y ai a , as defined in the Lemma [^31 

Definition 4.11. Let 1 < b S2 < ... < b\ < n, 1 < pi < to, 1 < q\ < n, a Sl < 

... < a S2+ i < a pi < ... < ai and a pi < q\. Let z be integer so that 1 < i < p and 
a S2+1 < b S2 < ... < bi+i < a Pl -i < bi and 6/ ^ a pi for i > i + 1. 
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We define Mi 2 as follows: 

M12 z piqi x pia P1 

We define 



ai,...,a P1 _ 1 ,a S2 + i,...,a s 



Pl,qi,ai,...,a pl ,a S2 + 1 ,...,a sl ,b 1 ,...,b s 



Y, 



bi,..,bi 



E 



{c i+1 ,...,c pl ,<l pl+1 ,...,d S2 }={bi + i,....,b S2 } 



yi+l,Pi 
c i+ i,..,c P1 



u, 



p 1 q 1 ,a 1 ,...,a P11 ,a P1 ,d P1 + 1 ,...,d S2 ,o. 2 +i,...,o ai ■ 



Remark 4.12. From the way we define W Puquau ... tapit a l , s+u ... !a , it b u ...,b. 1 , it is in C. 
Notice that all the submatrices d | of \Y b ^' 82 b | such that a S2 +\ < d S2 < 



. < < a Pl ~i are cancelled. Hence the leading term is 



The following definition is coming from the S'-pairs of W Pt q tait ... tap>aa +ll ... l0 , ,&i b 31 
as defined in the Definition 14. 1 1 1 and U Pi g iaii ... ias as defined in the Definition 14.91 

Definition 4.13. Let 1 < pi < m, 1 < qi < n, v = pi + 1, S2 — 1, 1 < a^i < •■• < 

fl s 2 +i < a pi < ■•■ < a i — ^i an d a pi ^ <7i- Let i be integer so that 1 < i < p and let 
a S2+1 < b S2 < ... < b v+2 < b' v < ... < b pi+1 < b pi < ... < b. l+1 < a Pl -i < b pi+1 and 
b l ^ a pi for I > i + 1 and b v _ 1 < b v+ \. Let a Sl < .... < a S2+ \ < b S2 < ... < b v+ 2 < 
K+i < K < < ... < b pi+2 < a pi < a pi _ x < b pi+1 , and b r < b r+2 < K+i for 
r = pi,...,v - 2. 
We define 



pi + l,v 



W 



I/„_l,6' Vv,b v W, 



pi,qi,a 1 ,...,a pl ,a S2 + 1 ,...,a sl ,b 1 ,...,bv-i,b' v ,b v+1 , 
pi+l.f — 1 



,b s ~ ,b , . .b , 



"•"v Pi,qi,ai,...,a p i,a S2+ i,...,a ai ,b 1 ,...,b S2 ,b' pi+1 ,b' pi+2 ,...,b'„ 



Here 



and 



W Pi+l,P,-i 

pi,qi,a 1 ,...,a P1 ,a S2 + 1 ,...,a sl ,bi,...,b a 



pi,qi,ai,...,a„ 



W Pl+1 ' Pl -W u >, 

"pig 1 ,ai,...,a P1 ,a <i2+ i,...,a sl ,&i,...,& a2 — " pigi.ai ,..,a pi ,a S2+ i ,...,a sl ,61 ,...,6 S 
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Remark 4.14. From the way we define W Pl+1,v , 

pi,qi,a 1 ,...,a P1 ,a 32+1 ,...,a 31 ,bi,...,b a2 ,b pi + 1 , 

it is clear that it belongs to C. Notice it has leading term 



in(z p 



X 1 ^ 



1 

b u ...,b, 



J ai,...,fl Pl ,a S 2 + ivM a 



1*6 



i+l,s 2 

& s ,,...,&„ +2 ,&„+i 



I)- 



The following definition is coming from the S'-pairs of a„ 1+fc _ 1 as defined in 
the Definition 14.71 and Y~ ai ... as as defined in the Definition |2~ 



Definition 4.15. Let b Sl < ... < bi, and 1 < pi < ... < p k < b Sl < ... < b S2+ i < 
c S2 < ... < c k+1 < 6 fc _i < ... < &i < a fc _! < ... < ax < t x . 
Let 

z i.k 



We define 



Mi 2 



yS2 + l,Sl 



p ! ,..,|) Jt ,ai,...,aj t _ 1 ,6 S2+ i,...,6 sl 



'p ( ,...,p fc ,oi,...,o fc _i,6i,...,6 sl •— 

{eji,cji + i,...,c a2 }={6fe,....,6 < , 2 } 



±Vke k f, 



l.k 



e kJp l ,...,p k ,ai,...,ak-i,bi,---,bk-i,Ck+i, 



s 2 ,D S2 + 1 , 



Remark 4.16. From the way we define V Pll ... l 



Pi,...,p k ,a 1 ,...,a k _ 1 ,b 1 ,...,b si 



it is in C. Notice 



the submatrices |^^ ! ' s . 2 jCa2 1 of \Y^ S2 b ^ | such that b S2+ i < c S2 < ... < c k+ \ < bk-i 
are cancelled. Hence the leading term of Vp lt .„ tPkt a 1 ,...,ah-i,bi,...,b, 1 is 

WainSLi»*-i.»»in i !'?..,t* + i.^-J)- 



The following definition is coming from the S'-pairs of elements in 
{Vpi,..,Pk,ai,...,a,k-i,bi,—,b 31 } as defined in the Definition 14.151 

Definition 4.17. Let 1 < I < k < s% and 1 < pi < ... < p k < b Sl < ... < 

b S2+1 < ... < b k+ i < b k -i < b k < b k - 2 < ■■■ < h < a ; _i < ... < a\ < h. Let 
w = k,...,s 2 - 1 and 1 < b S2 < ... < b w+2 < b w < b' w _ 1 < ... < b' k < b k -i < 
bk-2— < b\ < t 2 and b w _ 1 < b w+ i, and b r < & r+2 < b r+1 for r = k, I - 2. 
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We define 



V 



Pi,...,p k ,ai Ofe_i,6i,...,6, 11 6 fc ,6 h+1 ,...,6 al 

k,w-2 

Pl,...,p k ,a 1 ,...,a k - 1 ,b 1 ,..,b' w ,...,b 31 ,b' k ,b' k+1 ,...,b' w _ 2 
k,w — l 

fc.fc-1 



-v h ' v 

"wo w pi,...,p k ,ai,...,a k -i,b i _,...,b ai ,b k ,b k+1 ,...,b w _ 1 



TT wfc,fc-2 ttK.K— 1 t T 

nere V p l ,...,p k ,a 1 ,...,a k _ 1 ,b 1 b 31 - V pi,...,p k ,a 1 ,...,a k . 1 ,b 1 b 31 ~ V Pi,---,p k ,a 1 ,...,a k _ 1 .b 1 ,---,b s 



Remark 4.18. From the way we define V 



C. It has leading term 



in(Mi 2 |Y b 1 i ' i '; b \_ 2 \yk-i,b k ^ykb k y kb ' -yib w yi b > \Y^; a ' b \) 



pi,...,p k ,ai,...,a k -i_,b-L,...,b ai ,b k ,b k 



/ + 1,S2 



, , it is in 



The following definition is coming from the 5*-pairs of gij,ik as defined in the 
Definition 12.51 and 0s +fc i as defined in the Definition 14.71 

Definition 4.19. Let 1 < / < k < S2, 1 < q < n, 1 < a Sl +k-i < ■■■■ < ai < t\, 

a Sl +k-i < q, aj+i < q < a 3 for some j = I - 1, si + k — 3. Let f''^ 1 a 

be the determinant of matrices that coming from deleting row and column a c . 

We define Hl> k,q „ as follows 



rr/,fc,q 

J - L a 1 ,...,a B1+k _ 1 



fl.k -^\^l — ~\\ k + c n 

-l,?Joi,...,o, 1+h _i / ^ A J i/i-l,?,(-l,OcJoi <fc,-,a«i +h _i' 



Remark 4.20. It is clear that H l ^ k,q as +k l is in £ from the way we define it. Notice 
in the row xi of a ^ +k _ 1 , the xz jac are cancelled by the gi-i t q t i—ia c - Hence the 
leading term of Hl< k ' q „ is 



7/. A' 



2i_l,qin |Z p ' Iv .. )Pfe |X/_i )0i+I 



l,i-2 
ai.---.ai-2 



yl,fc-l 



6 I ,...,6fc_i,6fc+i,...,6 i:I 



Here 7^ a j+ij &i 7^ a i+i f° r a ^ 



The following definition is coming from the S'-pairs of H l ^ k ' q Qsi+fe _ 1 as defined 
in the Definition 14.191 and Y ai as as defined in the Definition! 



Definition 4.21. Let 1 < I < k < S2, 1 < q < n, 1 < a si +k-i < < a i < iij 
a Sl +fc_i < g, < q < aj for some j = I — 1, si + fe — 3. Let a/ +S2 _i < 6 S2 < 
... <bk < aj-i+fe-i = 6fe-i < .... < Oi-1+1 = 61. 
Let 



M = z/_i l5 a;i_i,a j+ i 



y3 2 +l,3i 



a s 1 + fc-l:---: a i + s 2 -l' a i-l)---) a l 
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We define 



jl.k.q 

a si +k-i,— ,oj+»2— i,oj_i,... ,ai,6i,...,6 s 



{efc,Cfc + i,...,c S2 }={6fe,....,6 32 } 



±Vke k H a 



l,k,q 

• 1 +k-l,---,ai + ! , 2 -i,c S2 ,...,c k+1 ,b k ^ 1 ,...,b 1 ,ai^i,...,a 1 ' 



Remark 4.22. It is clear that / 



l.k.q 



is in C from the 



way we define it. Notice that the submatrices |^^' S2 Cs | of |F 6l ' S2 b | with 
ai+sr,-i < c S2 < ... < Cfc+i < 6fc-i are cancelled by H ' k ' g 's, hence the leading 
term of 

I IS 



\ 



X U-2 

Y s 2 + l-»l 



Vk-l,b k 



y\.k~1 
Yk,s 2 



a Sl+fc-l!'"! a Z + S 2 -l: a I-l!-"! a l 



6 S2 ,...,6 fe+ i,6jt_i,b fe _2...6i 



The following definition is coming from the S'-pairs of elements of 

■l,k,q 1 
qi,...,q k .b si ,...,b S2 6i,o;_i,...,ai J" 



Definition 4.23. Let 1 < Z < < s 2) 1 < g < n, k < w < s 2 - 1, 1 < 

qi < ... < q k < b Sl < ... < b S2 < ... < b k+1 < b k ^ 1 < b k < b k - 2 < •■• < 
bi < ai-2 < ■■■ < ai < tx, qi < q, qi < a-i-i < q ■ Let w = k, ...,s 2 — 1 and 
1 < b S2 < ... < b w+2 < b' w < b' w _x < ... < b' k < 6 fc _i < b k - 2 ... < h < t 2 and 
b w -x < b w+ i, and b r < b r+2 < b r+ \ for r = k, I - 2. 
We define 

k,wjl,k,q ._ 
qi,...,q k .b sl ,...,b B2 ,...,b 1 ,a l ^ 1 ,...,a 1 ,b k ,...,b' w 

, k,w-2jl,k,q 
y w-l,b w _ i y w0 ^ qi ,...,q k ,b ax ,...,b, 2 ,...,b' w ,...M,ai-i,---,ai,b k ,...,b w - 2 
_ f k.w-ljl,k,q 

ywb ui qi,...,q k ,b 31 ,...,b S2 ,...,b l ,ai-i,...,ai,b' k ,...,b' w _ 1 ' 



Here 



k,k-2 rl,k,q _ k.k-1 jl,k,q 



gi,...,gj ti 6 81 ,...,6 a2 ,...,6i,Oi_i,...,ai gi,...,gj t ,& ! , 11 ... 1 6 < , 2 ,...,6i,aj_i,...,ai 
-l,k,q 

qi,...,q k ,b si ,...,b 32 ,...,bi,ai_ 1 ,...,ai 
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Remark 4.24. From the way we define k > w H' ' 9 , , 

a sl + kl-,---,a l - 1 + a2 b S2 ,...,b 1 ,at- 1 ,...,a 1 ,b k ,...,b UJ 

it is in C. The leading term of k - w H Lk ' q _ _ ,, ,, is 



^Z — l,q<El — l,aj-i_i 



yk-i,b k _ 1 ykb k ykb'---Vwb w y W b 




We are now ready to find the Grobner basis of £. 



J ai,...,a si+k - l : 



Theorem 4.25. Use the notation of Definition \4l[ \4H\ l^lffl gTF/] 

OEHHHll <™d ^ ^ : = {WCa.J, in^&J' ; 

^Pi,5i,oi,...,a sl j 

W r p,q,ai,...,a,p,a 32 +i,...,a ai ,bi,...,b 32 > 

W P1+1 ' V 

pi,q 1 ,ai,...,a pl ,a a2+ i,...,a sl ,bi,...,b P1+1 ,b P1+ 2,b P1+3 .,b a2 ,b pi+1 ,b pi+2 ,...,b v ' 
Vpi,...,p k ,ai,...,a k - 1 ,b 1 ,...,b si , V 



I 



l,k,q 



jl,k.q 



ffl,k,q 
i > I1 ai,...A 1 +fc-i ? 



L+ j,_i,...,Oi + , 2 _i,ai_i,...,ai,bi,...,6, 2 ' gi,...,g fc ,6 J1I ,...,6, a ,...,6i,ai_i,...,oi,6' fc ,...,6^ 

XTie Q is a Grobner basis of C with respect to the lexicographic term order and 
the variables ordered by Zij > xik > y pq for any i,j,l,k,p,q and Xij < xik, y%j < yik 
if i > I or i — I and j < k and Zij < Zik if i > I or if i — I and j > k. 

We break up the proof of the above theorem into a sequence of lemmas when 
we treat <S-pairs between elements of Q. We only have to compute the S-pairs 
of elements whose leading terms are not relative prime. In each lemma, we show 
hp^g = for some P,Q in Q. We define a order on pair with 1 < i < m, 

1 < j < n. We say > (I, k) if i < I or i = I and j < k. This is a total order. 

Lemma 4.26. /ip.Q = when P and Q are in the same group of Q. 



Proof. We use notation in the Definition 14.51 Notice that m\2 and m,2i have the 
same row indii 
q u = q v hence 



same row indices, P" x aq and Q bi b have the same number of columns, i.e. 



ai,..,a qu ,di,...,d P21 ^bi,...,b qv ,c\,...,c P12 ' 

Also in(mi2P" 1 a q ) — m (i n 2iQb 1 & ) are indeed the leading terms of 

rf has determinant equal to 



pu 
ai , . . ,a 



d 



The first matrix of P u 

P2i ai,..,a q 



zero, since it has repeated row. Hence we have m^P^ aq and m^if^ b 
having different signs in the sum. Except P£ a = fy k a and Q v b b = 
fai b with aj = bi for z ^ fc — I + 1 and a^-i+i ^ &fc-2+i 7 each summand of all 
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possible cases will have either repeated row, or all the rows, y\,...,y S2 or rows of 
lemma |4~4"1 Hence they give 

u 
i=2 

For the remaining case, 

u 

EpT = il,k+l 
1 J(li,...,a/ ! _i+iifc_i-|.i,flt-I+2r-> (l g u 

i=2 

from the proof of Lemma 14.81 Hence the following is true: 

u 

P" = e Q 

a 1 ,..,a qu ,d 1 ,...,d P21 / t 1 ^ v ' 

After moving everything other than m^P^ aq and m2\Q bl t q from the left 
hand side to the right hand side, we obtain the S-pair and it becomes: 

muPa, a qu - m 2lQ V bl ,..., bqi , = 

with ininfi) < in(m 12 ^ 0ju ) and / 4 eg. □ 

Lemma 4.27. h P , Q = w/ien P G II * ra £• 

Proof. As the notation in Definition 14.51 we look at X)"_2-Pi- For mos t of cases, 
X^=2 Pj = 0, since each summand has repeated rows Xj for some j = 1, s-y. In 
some other cases, we have either rows, yi, x% and z% in each matrix then Lemma l3.2l 



can be applied. Or the part of the sum has sum as Lemma 14.41 then deduce that 
it is in ({\Y b \° 2 \}) + ({ 9ij , lk })- Similarly £)" =2 ~Ql G ({|n^., 6 I}) + ({9i jt lk}), 



hence Lemma 14.61 applies. □ 
Lemma 4.28. h P , Q = when P G {[Y^ 32 bs |} in Q. 



Proof. The computation of S'-pair between Qs +k _ t and \Y b ^ S2 b | gives us 

^ / P;,...,p fc .ai,...,a fc _ 1 ,6i 6 51 as m Definition 14. 151 The S'-pair between 

V5> 11 ... 1 p fc ,oi,...,a fc _ I ,6i b s , and \Y b ' Sl , | gives us l /fc ' u ' , , , 

as Definition 14.171 The S-pair between V ~' ,w , , , and 

pi,... 1 p k ,ai,...,a k -iM,--,b, 1 ,b kl b k+1 ,...,b w 

l^j, 1 ' 82 ;, I gives y < w+1 Similarly the computation 

I 6i,...6 S2 l 6 p,,...,p fcl oi,...,0),_i,6i,...,6, 1 ,6' fc ,&i, +1 6„ +1 J * 

of S-pair between Hl> k ' q „ ,, and IK, 1 ' 82 h gives I l ' k ' 9 „ „ „ , . 

-f ai ,...,a si + fc _i I 0i,...,0s2 10 °U 1 +fc-li'"iai+s 2 — l>ai-i,...,ai,Oi,...,o s 

as Definition 14.211 and the S-pair between / ' ~' q , . and 

l^, 1 ' 82 h I gives ^J*'*'* , , . Also the S-pair between 

bi,-,b 32 l & q l ,...,q k ,b sl ,...,b B2 ,...,b 1 ,ai- 1 ,...,ai,b k ,...,b' w K 

^pi,?i,oi,... 1 a, 1 and 1^'**^ | gives l^p 1 g 1 a 1 ,...,o p ,a <2+ i,...,o 811 6i,...,6 a2 as Definition |4T1] 
and the S-pair between W p , qt ai,...,a v ,a S3+1 ,...,as 1 ,b 1 ,-,^ 3 and |l" 6l '* 2 . j6 | gives 
W pi+1 ' v , ,. □ 

pi,q 1 ,ai,...,a p i,a a2+ i,...,a sl ,bi,...,b P1+ i,b P1+2 ,b P1+3 .,b B2 ,b pi+1 ,b pi+2 ,...,b v 

Lemma 4.29. hpq = when P G {gij,ik} in Q- 
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Proof. If Q G {gij.ik}, we have Q = z Piqi (x P2q2 - y P2q2 ) - z P2q2 (x Piqi - y Piqi ) 
and P = <i,,ji, = z i3 (xik - yik) - «ifc(a;y - J/ij)- It's sufficient to consider either 
(pi,gi) = or (p2)92) = G>&)- For the first case, 

{Xlk ~ Vlk)Q ~ ( X P2q2 ~~ Vp2q2)P = ~ Vij) 9lk,p 2 q2- 

For the second case, 

z%jQ z piqi P z p2q2 g piqi ij. 

Notice that P = g tj j k = z t j(xi_ k - yi,k) - Zl,k( x h3 ~ V^j) witn (hj) > Ir 
Q G {|^aJ Sl a 3 I}) the computing of S-pair of P and Q is similar to Lemma T4. 101 
And it gives U pqai ...^ asi as Definition 14.91 If Q G {/o* o s }; the computing 
of S'-pair of P and Q will gi ve us H l ^ q as +fc _ l as Definition 14.191 when P = Sf^yfc 
and i = I — 1. Otherwise GCD(m(P), in(Q)) = with i G {Z,Z + l,...,fc} or 
GCD(in(P), in(Q)) = with i < Z - 1. For GCL»(in(P), in(Q)) = with i G 
{Z, l + l, fc}, the computation of S'-pair gives us f l + 1 ' k . For GCD(m(P), in(Q)) = 
xi t ki the computation of S-pair gives us repeated row, yi, in every matrix of Q and 
this makes the determinant equal to zero. For all other cases, Q G Q, they come from 
the S-pair of P G {gij.ik} and |A^j Sl a ^ | or /^ fc Gs +fc l - Hence the computations 
of S-pair are very similar. □ 



Lemma 4.30. hpn = when P = fl 1,kl „ and Q = fl 2 ' k2 , and 

h h or ki ^ k 2 in Q. 



Proof. We prove this part in two cases: (a) k\ ^ fe, (b) Zi ^ h- 

In case (a), without lost of generality, let fcj > fc 2 - Then the matrix appears 
in the first summand of fa\ kl as +k _ t has row yk 2 without row y^, and the ma- 
trix that appears in the first summand of f l b 2k2 b +k 1 has row y^ without yk 2 . 
Consider m\2, m2i, M\2 and M21 as defined in Definition 14.21 Assume M\2 bas 
columns c%, ...,c r and M 2 i has columns d%,....,d w . Define 1 a +k 1 dl d 

and/^' 2 b +k i as in the Definition 14.51 Let {ci, c r , b%, b si +k 2 -i} — 

{e?i , cZ w , 01, . . . , a Sl +fci - 1 } = I, from the way we define M12 and M21 we have the 
initial term of f^' kl is vci^M^f 1 ^ 1 as +k _ 1 ) and similarly for /j ,fc2 . We will like 
to apply Lemma |4"1)1 to this case. 
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Rewrite f^' k2 



as a\\ 



Q 1 



r=k 2 



M 12 

y&2,&2 
^^2,^2 — 1 

x i,h-i 

yl,r-l 
y)'+l 



£(_1)H-1 



r=fc 2 



si 

E 

■u— r+1 



Mia 

j^r,r yr,r 

yl,r— 1 
yr+l,u-l 



Notice that in the first sum of a±, when r > fca, the matrices have repeated row 
Uk 2 - Hence the determinants are zero. The first sum becomes an: 



an 



M12 

yfc2,fe2 

Zh,k2— 1 

^?£2,fc2 

yl,fa-l 
yfe 2 +l 

We notice the leading term of an is m^iinf^ 2 b +k i ). Let the second sum of 
ai be ai2: 



« 12 :=E(-D r+1 E 



r—k 2 



u—r-\-l 



Mia 

^&2 jfea 
gfo,k2 — 1 

X iM-i 
y 1 , r — 1 
yr+l,u— 1 

z u - u 

j£U+l,si 



Lemma [4.61 provided if ai2 is a combination of elements of £7 such that the leading 
term of each summand is smaller than mi 2 ff 2fc2 >, . Observe that in the sum 

J-^J 6l,...,0 sl + fc 2 _i 

of ai2, when r > £2, the matrices have repeated row yi- 2 . Hence their determinants 
are zero. 

We are only left with r = &a, and ai2 becomes 



R.EES ALGEBRAS OF DIAGONAL IDEALS 



31 



<*13 : = 



( _ 1)fc2+1 j2 



j,=k 2 + l 



Mia 

^2,^2 — 1 

X l,h-1 



We apply Lemma 13.31 on ai3, then «i3 becomes 014: 



( _ 1)fe2+ i £ 



Mi 2 

^; 2 +i,fe2-i 

^7^2, &2 
X l,/ 2 -l 

yl,fc 2 -l 
yfe 2 +l,«— 1 



. 1)fe2+ l 5- 



u=k 2 + l 



E 

{pi,P2,9l,---,9 sl + fc2-i} =:r 



M 12 
y^^2 ,fc 2 

^; 2 +i,fe2-i 

X l,/2-l 

yi,fe2-i 
yfc2+l,«— 1 

J)^11+l,Si 

V L J gi (J 31+fc _ 2 / 

After removing the repeated row yi 2 in the first sum in the above expression for 
ai4, let this sum be 015: 
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ai5 : 



( _ 1)fe2+ i £ 

u—k2~\-l 



M 12 

yli 2 -l 



ll=fc 2 + l 





Mia' 






^7/2 + 1, &2 


















yl,u- 1 








I 



Now ais becomes 



ai6 



E 

,p„-i,gi,... 



{/■'i 



±|M, 



12 

pi,...,Pv 



s l+k 2 



}=2J 



/ 




^2 + 1, fe 2 




\ 






Z u,u 






E 














•yl,u— 1 






V 






I 


/ 



E 



± IM 12 I„b+l,fe2+l 

I pi, —,Pv-i \' qi,- -,q„ 1 +k2 



■,Pv-l,H, 



Here {Pq^}'^ 2 s ^ k } are as defined in lemma |4~TI and the proof of lemma |4"771 shows 



that they are in C . This shows ot\2 is a combination of elements of Q such that the 

f '2&2 

'bi,...,h sl+fc ,_ 1 - 



leading term of each summand is smaller than m^// 2 * 12 

We can do the same to f%' kl and show the second part of the sum of f x 
is a combination of elements of Q such that the leading term of each summand is 
smaller than infmai fi „ )• 

\ ^i J ai ,...,a sl + kl _ x / 

In case (b): assume k\ = &2 and l\ < I2 < k% = fei. The proof technique is 
very similar to case (a). Notice that the first matrix appearing in the expression 
for fa\ kl fls +k _ 1 has row without row x\ x and the first matrix appearing in the 



expression for /, 



■b sl+kl -i 



h < k2 — l, each matrix of /, 



has row x^ without row z\ x . Since l\ < I2 — 1 and 
has the rows xi x and yi\. They also 



'6i,...,6 31+i t 2 _i,c 1 ,. 

all have row z^. Applying lemma \S7Z\ gives all the determinants of those matrices 
are in {{gi^^j})- □ 



Lemma 4.31. h PQ = 0ifP,Qe {/^... )0si+Jt _ i; ^p ll9l ,ai,...,a si 

"p,g,ai,...,Op,a S2 -(-i,...,o ai ,6i,...,6 52 > 

pi,gi,ai,...,a p i,a S2 + i,...,a sl ,&i,...,ti pl + i,bp 1+ 2,6p 1 +3-,bs2' fc p 1 + l> b pi+2'---' b 'i, 7 
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Pi,...,p h ,a t 

l,k,q 



afc_i,6i 



V 



k,w 



pi,...,Pk,ai,...,ak-iM,---,be 1 ,b k ,b k+1 ,...,b._ 
i,a l _i,...,Oi,6i,...,6, a ' g ! ,...,g l! ,6 sl ,...,6 i2 ,...,6 1 ,a ! _i,...,oi,6' t ,,...,6: 



jrl,k,q 
'J JJ ai,...,a sl + fc _! > 

}■ 



Proof. For the purpose of the proof, we drop the column indices. The remainders of 
S-pair of f l * k and U are in the ideal generated by ({V^}, {VF},]^}, {!"}). Similarly, 
the remainders of S'-pair of f l ' k and W are in ({V k ' w }, {W Pl+1 ' v }, {g}, {Y}), and the 
remainders of S-pair of f Lk and W Pl+1 > v are in ({V k ' v+1 }, {W Pl+1 ' v+1 }, {g}, {¥}). 
The remainders of S-pair of / ' and V are V ' w and the remainders of S-pair 
of f l ' k and V k ' w are V k ' w+1 . The remainders of S-pair of f l ' k and H l * k * q are in 
({Ji,fe,9} ) { g } 7 {Y}) and the remainders of S'-pair of f l > k and /'> fe >« are in ji,*,<r} 5 
{.9}, {F}). Finally the remainders of S-pair of a nd fc ^/ i ' fc '« are in ({fc^+iji.fc,^ 
{<7}, {y}). All the other S-pair of elements have similar relationship as above. □ 

We complete the proof of Theorem 14.251 

Proof of Lemma W7h Notice that x\\ is a non zero-divisor on k[X, Y, Z]/m(£). 
Since the only possible elements of Q that leading monomials are divisible by x\\ 

are [/i,i,i, 02 ,..., 0si , Wi,i,i, ttj)3+1 ,..., 0si ,t 1 ,...,6 J>a and 



W 



l,l,l,aa 2 +i,...,a a:L ,bi,...,b S2 ,b 2 ,...,b v 
1,1 



But those monomials are divisible by the lead- 

2,u 



ing monomials of /, ' , Vi,^ ...,6„, „ +1 a„ and F ! , , . 

- L ^"2,---,"s 1 ' ' s 2' s2-t-j-) 7 l 1,^! ,...,t) S2 ,a S2 + i ,...,a sl ,b 2 ,...,b v 

Hence X\\ is also a non zero-divisor on k[X, Y, Z]/C. □ 



The following example is computed in Singular [GPSj. This example gives us an 
idea what does the initial ideal looks like. 

Example 4.32. Let X, Y, Z be a 3 x 4 matrices, X 3 ^, F 2 ,4 are 3x4 and 2x4 
submatrices of X and Y then the defining ideal of the 1Z(H>) is generated by ^(Xs^), 
^2(^2.4): g%j,ik where 1 < i, I < 3, 1 < I, k < 4 and 



Vlai Vla 2 2/los 
^2ai ^2a 2 z 2a 3 
^3ai <^3a2 *^3a3 



^lai ^la2 ^la3 
fa±,...,a3 X 2 a\ X 2 a 2 *^2a3 

■^3ai -^3a2 ^3a3 

where 1 < ai < 02 < 03 < 4. The initial ideal of C via the term order defined 
in Theorem is generated by {x la . 3 x 2 a 2 xz ai }i< ai <a 2 <a 3 <i, {yib 2 2/261 }i<bi<f> 2 <4, 

i<Z Or i=J and j < k> {2lai2/2a 2 2/3a 3 }l<ai<a3<a2<4 ; ZiiZ 2 22/342/33, 221^142/132/32, 
^1222l2;i22/l42/33, Zi 3 Z 2 iXi 3 y 14: y 32 , Z 3 iX U X 23 y 32 , {z2jXla 3 X 2 a 2 y3a 1 }l<a 1 <a 2 <j<a 3 <4, 
Or l<a 2 <i<ai<a 3 <4, {z 2 jXi a3 y 2a2 yia l /l<oi<o 2 <o 3 ,a 2 <i, 

{Zy2:ia3 2/2a 2 2/3a 

l /l<ai<a 2 <a 3 <j<4, 

OI' l<ai<a 3 <j<a 2 <4, {Z\jX\ a3 2/lf)i 2/2b 2 2/3b 3 } l<b 2 <6 3 <a 3 < j<4, Or l<ai <a 3 < j<a 2 <4 • We 

can see the variable x\\ is not in the generating set of the initial ideal of C. 
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